翻訳と辞書
Words near each other
・ Dynamic mode decomposition
・ Dynamic modulus
・ Dynamic Monte Carlo method
・ Dynamic Multipathing
・ Dynamic Multipoint Virtual Private Network
・ Dynamic music
・ Dynamic mutation
・ Dynamic network analysis
・ Dynamic nuclear polarisation
・ Dynamic packaging
・ Dynamic Packet Transport
・ Dynamic painting
・ Dynamic Parcel Distribution
・ Dynamic Party
・ Dynamic passenger information
Dynamic perfect hashing
・ Dynamic Photo HDR
・ Dynamic Pictures
・ Dynamic Planning
・ Dynamic positioning
・ Dynamic Praise
・ Dynamic pressure
・ Dynamic pricing
・ Dynamic priority scheduling
・ Dynamic problem (algorithms)
・ Dynamic program analysis
・ Dynamic programming
・ Dynamic programming language
・ Dynamic provisioning environment
・ Dynamic psychiatry


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dynamic perfect hashing : ウィキペディア英語版
Dynamic perfect hashing
In computer science, dynamic perfect hashing is a programming technique for resolving collisions in a hash table data structure.〔Fredman, M. L., Komlós, J., and Szemerédi, E. 1984. Storing a Sparse Table with 0(1) Worst Case Access Time. J. ACM 31, 3 (Jun. 1984), 538-544 http://portal.acm.org/citation.cfm?id=1884#〕〔
Dietzfelbinger, M., Karlin, A., Mehlhorn, K., Meyer auf der Heide, F., Rohnert, H., and Tarjan, R. E. 1994.
("Dynamic Perfect Hashing: Upper and Lower Bounds" ).
SIAM J. Comput. 23, 4 (Aug. 1994), 738-761.
http://portal.acm.org/citation.cfm?id=182370
〕〔
Erik Demaine, Jeff Lind.
(6.897: Advanced Data Structures ).
MIT Computer Science and Artificial Intelligence Laboratory. Spring 2003.

While more memory-intensive than its hash table counterparts, this technique is useful for situations where fast queries, insertions, and deletions must be made on a large set of elements.
==Details==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dynamic perfect hashing」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.